Najkraći put oko pravougaonika
време | меморија | улаз | излаз |
---|---|---|---|
1 s | 1000 Mb | стандардни излаз | стандардни улаз |
Dat je pravougaonik ABCD čije su stranice paralelne sa koordinatnim osama i tačke P, Q van njega. Odrediti dužinu najkraće linije koja povezuje tačke P i Q i ne sadrži unutrašnje tačke pravougaonika.
U prvom redu koordinate temena jedne dijagonale pravougaonika (ukupno 4 broja).
U drugom redu koordinate tačke P.
U trećem redu koordinate tačke Q.
U svakom redu brojevi su realni i razdvojeni po jednim razmakom.
Jedan realan broj zaokružen na 5 decimala, koji predstavlja najmanju moguću dužinu opisane linije.
Улаз
Излаз
5 1 2 2
5 3
4 -2
5.16228
Морате бити улоговани како бисте послали задатак на евалуацију.